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Анотація. Розглянуто підхід до створення інтелектуальних систем, що поєднує ідеї алгебри алгоритмів 
Глушкова з відомими  нейроеволюційними алгоритмами обчислювального інтелекту, що можуть 
застосовуватись для автоматизації проєктування та синтезу програм. Метод нейроеволюції наростаючих 
топологій призначений для зменшення розмірності простору пошуку параметрів нейромережі у вигляді 
поступового розвитку її структури у процесі еволюції. Розроблено програмний інструментарій на підтримку 
такого підходу, де в основу покладено конструювання високорівневих специфікацій алгоритмів, представлених 
у системах алгоритмічних алгебр, та генерацію відповідних програм на основі шаблонів реалізацій цільовою 
мовою програмування. Використовуються засоби гіперсхем -- параметризованих алгоритмів для розв'язання 
певного класу задач. Установка конкретних значень параметрів і наступна інтерпретація гіперсхем дозволяє 
одержати алгоритми, адаптовані до конкретних умов застосування. Розроблений інструментарій проєктування 
та синтезу програм забезпечує покрокову розробку програм, починаючи від високорівневої специфікації, 
поданої алгебро-алгоритмічною мовою. На виході інструментарію автоматизовано генерується програма 
однією з цільових мов програмування (С, С---, /ама, РуШфоп та ін.), до яких належить також предметно- 
орієнтована мова проєктування нейромереж. Згадана мова включає оператори та умови роботи з популяціями, 
конфігураціями, геномами та функцією приданості. Роботу інструментарію проілюстровано на прикладі 
проєктування параметризованого алгоритму оцінювання для двійкового мультиплексора та генерації програми 
для задачі балансування зі зворотним маятником. 


Ключові слова: алгебра алгоритмів, генерація програм, нейроеволюця, нейромережа, штучний інтелект. 
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Вступ 

В процесі розвитку робіт в області 
штучного інтелекту на початку 90-х рр. 
шляхом інтеграції низки інтелектуальних 
технологій та методів сформувався новий 


напрямок, що отримав назву 
обчислювального інтелекту. 
Обчислювальний інтелект |1І, 2| є 


сукупністю технологій, моделей, методів і 
програмних засобів, призначених для 
розв'язання неформальних, творчих задач 
у різних сферах людської діяльності З 
використанням засобів нечіткої логіки, 
штучних нейронних мереж, еволюційних 
обчислень, машинного навчання, 
ймовірнісних методів, що певною мірою 
моделюють види розумової діяльності 
людини (такі як нечіткість міркувань, 


якісний та інтуїтивний підходи, 
креативність, логічний вивід, 
самонавчання 1 т.ін.), зокрема, в галузі 
прийняття рішень, класифікації, 


розпізнавання образів 1 т. д. 

У даній роботі ми зосереджуємось 
навколо одного з центральних понять 
обчислювального інтелекту, а саме -- 
поняття штучної нейронної мережі, що 
означає граф вузлів, об'єднаних зв'язками, 
кожен з яких має певну вагу |3|. Вузол 


нейромережі є свого роду пороговим 
оператором, який дозволяє сигналу 
проходити далі тільки після 


спрацьовування певної функції активації. 
Як правило, процес навчання нейромережі 
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складається з вибору відповідних значень 
ваги для всіх зв'язків у мережі. Таким 
чином, нейромережа здатна апроксимувати 
будь-яку функцію і може розглядатися як 
універсальний апроксиматор, який 
визначається | теоремою універсальної 
апроксимації. 

За останні кілька десятків років було 
винайдено багато методів навчання 
нейромереж. Одна з найпопулярніших 
технік, що здобула поширення за останні 


десятиліття, була запропонована 
Д.Хінтоном |4|. Вона грунтується на 
зворотному поширенні помилки 


прогнозування через мережу з різними 
методами оптимізації, побудованими на 
основі градієнтного спуску функції втрат 
по відношенню до ваг зв'язків між вузлами 
мережі. Поряд з методами зворотного 
поширення застосовуються дуже 
багатообіцяючі еволюційні алгоритми |З, 
які | можуть вирішувати вищезгадані 
проблеми. Ці методи використовують 
принципи еволюції видів для розробки 
штучних нейронних мереж. 

Основна ідея нейроеволюції полягає в 
тому, щоб створювати нейромережі за 
допомогою стохастичних методів пошуку, 
що грунтуються на популяції. 
Використовуючи еволюційний підхід, 
можна розробити оптимальні архітектури 
нейронних мереж, які точно вирішують 
конкретні завдання. В результаті можуть 
бути створені компактні та 
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енергоефективні з мережі з помірними 
вимогами до обчислювальної потужності. 
Процес еволюції реалізується шляхом 
застосування | генетичних операторів 
(мутація, кросовер) до популяції хромосом 
(генетично кодовані уявлення нейромереж 
або рішень) протягом багатьох поколінь. 
Щоб усунути недоліки методів з 
фіксованою топологією, Кеннет О. Стенлі 
запропонував особливий метод 
нейроеволюції з розвитком топології 
МепгоБуаіийоп ої Айетепіпє Тороїобіез, 
МЕАТ) (5, 6). Основна їдея цього 
алгоритму | у | тому, що еволюційні 
оператори застосовуються як до вектору з 
вагами всіх зв'язків, так і до топології 
створеної нейронної мережі. 

Дана робота присвячена розробці 


засобів автоматизації проєктування 
програм, що використовують 
нейроеволюційні алгоритми. Одним з 
напрямів у розробці та дослідженні 


програмних систем є побудова програмних 
абстракцій У вигляді алгебро- 
алгоритмічних мов і моделей, що ставить 
своєю метою розвиток архітектурно- 1 
мовно-незалежних засобів програмування. 
У попередніх роботах авторів |7, 8, 9| були 
запропоновані теорія, методологія та 
інструментарій для автоматизованого 
проєктування паралельних програм, що 
грунтуються на засобах високорівневої 
алгебро-алгоритмічної формалізації. 
Зокрема, в Інституті програмних систем 
НАНУ було розроблено інструментальну 
систему автоматизації програмування, 
названу інтегрованим інструментарієм 
проєктування та синтезу програм (англ. 
Песгаїгд | Тооікії ог Ревієпіпє апа 
ЗупіШезі5 ої ргоєгатяз, 5  ТооіКіб. 
Інструментарій | забезпечує покрокову 
розробку програм, починаючи від 
високорівневої алгебро-алгоритмічної 
специфікації 1 закінчуючи кодом цільовою 
мовою програмування (зокрема, С-нк, /ама, 
Руфоп). У даній роботі розглянуті 
результати застосування інструментарію 
для автоматизованої розробки 
нейроеволюційних програм, що 
використовують бібліотеки  5пагРрМЕАТ 
ПО) та  МЕАТ-Руфоп (11),  якіє 
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реалізаціями алгоритму МЕАТ мовами 
програмування СЯ та РуШоп, відповідно. 


1. Алгебро-алгоритмічний 
інструментарій автоматизації проєкту- 
вання програм 

Математичним базисом для 
формалізації та автоматизації 
проєктування алгоритмів та програм в 
даній роботі є системи алгоритмічних 
алгебр  (САА) Глушкова |7, 8|, що 
виступають універсальним засобом 
високорівневих специфікацій (САА-схем) 
будь-яких | алгоритмів, | включно з 
послідовними Й паралельними 
імперативними, а також нейромережевими 
алгоритмами. Згадані системи покладені в 


основу алгоритмічної | мови | САА/Ї, 
призначеної для багаторівневого 
структурного проєктування Й 
документування послідовних і 
паралельних алгоритмів та програм. 
Основними операторними 
конструкціями мови СААЛ/, що 


застосовуються в даній роботі, є такі: 

- композиція (послідовне виконання) 
операторів: "орегаїог 1"; "орегаїот 2"); 

- умовний оператор: ЇЕ "сопайіоп" 
ТНЕМ "орегаюг 1" ЕІ.ЗЕ "орегагог 2"; 

- цикл: БОБ НАСН ("уапіабіє І" ІМ 
"ехргеззіоп 17) ГООР "оретаїг 1" ЕМР ОЕ 
ІО0Р. 

Перевагою використання мови 
САА/І Є можливість подання 
ідентифікаторів операторів та умов у 
формі, близькій до природної мови. В 
подвійних лапках в схемах алгоритмів 
вказуються ідентифікатори операторів, в 
одинарних -- умови (предикати). 

Однією з важливих проблем в рамках 
алгебро-алгоритмічного підходу Є 
підвищення адаптивності програм до 
конкретних умов їхнього використання. 
Зокрема, вона вирішується за рахунок 
застосування параметрично-керованої 
генерації специфікацій алгоритмів на 
основі схем більш високого рівня, що 
називаються гіперсхемами (7, 81. 
Гіперсхеми є параметризованими 
алгоритмами для розв'язання певного 
класу задач. Установка конкретних 
значень параметрів і наступна 
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інтерпретація гіперсхем дозволяє одержати 
алгоритми, адаптовані до конкретних умов 
застосування. 

Розроблений інструментарій 
проєктування та синтезу програм П25 
забезпечує покрокову розробку програм, 
починаючи від високорівневої алгебро- 
алгоритмічної специфікації, поданої 
мовою САА/І. На виході інструментарію 
автоматизовано | генерується програма 
однією з цільових мов програмування 
(С, СУ, /ама, Руфоп та їн.), до яких 
належить також  предметно-орієнтована 
мова проєктування нейромереж. Згадана 
мова включає оператори та умови роботи з 
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конструкцій 


Високорівнева 
схема 
алгоритму 


Генератор 
програм на 
основі схем 


популяціями, конфігураціями, геномами та 

функцією приданості (Ніпе55), зокрема: 
"Стеаїе Геедїогууага пейга! пеїмогкК (пет) 
Юог (єепоте) апа сопійбигайоп (соп/ія)?; 

- "Стеаїе Ше рориціайоп (р), мбісб 15 Фе 
гор-Іеуе! обіесс Їог а ЖМЕАТ  гип, 
Рог сопібеигацоп (соп/ї?)"); 

- "Сепопте (/Ппез5) 15 бгеаїег ог едиа! іо 
Піпе85 КФге5роїд (Піпез5 Іпгезпоїа) ог 
сопПбеигайоп (соп/ї2);; 

- "Сепоте (йштез5) 15 Іе855 Кап Піпе55 


Фгезрої (Птез5 іПгезПоіа) Їог 
сопбеигайноп (соп/ї2)". 
Процес автоматизованої розробки 


алгоритмів та програм в інструментарії 
зображено на рис. 1. 


Програма цільовою 
мовою 
програмування 
(С-НЕ, Тама, РуШоп) 


Рис. 1. Проєктування алгоритмів та синтез програм в системі ПО5 


В розділах 2 та 3 розглянуті приклади 
застосування інтегрованого 
інструментарію для розробки програм, що 
використовують нейроеволюційні 
алгоритми. 


2. Застосування інструментарію 
для генерації алгоритмів оцінки 
двійкового мультиплексора 

У даному розділі інструментарій 
алгебр алгоритмів використано для 
параметрично-керованої генерації САА- 
схем оцінювання для двійкового 
мультиплексора (ВіпагуМиіпріехег- 
Еуаїшаюг) на основі  гіперсхем | з 
подальшою генерацією коду мовою 
програмування із використанням методів 
фреймворку  5рагрмМНАТ (10). Даний 
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реалізацією алгоритму 
нейроеволюції наростаючих  топологій 
мовою СЯ для платформи | МЕТ, 
розробленою К. Гріном. 

Мультиплексор -- пристрій, що має 
декілька входів даних х; (і-0,...п-1), 


адресні входи 5; (/ 2-0... т- 1), та один 


фреймворк є 


вихід у . Пристрій передає сигнал з одного 
зі входів даних на вихід; при цьому вибір 
потрібного входу здійснюється шляхом 
подачі відповідної комбінації керуючих 
сигналів на адресних входах. Кількість 
входів даних "п та кількість адресних 
входів | т зв'язані співвідношенням 
ле-2 

Фрагмент побудованої за допомогою 
інтегрованого інструментарію гіперсхеми 
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для генерації алгоритмів оцінювання можливих комбінацій входів. Вихідне 
двійкового  мультиплексора наведений значення нейронної мережі 0 повинне 
далі. Параметрами гіперсхеми є такі: РІ - - збігатися зі значенням одного зі входів 
кількість адресних входів мультиплексора; даних, що представлений  двійковою 
Р2 -- кількість інформаційних входів; адресою з з адресних входів. Вихідне 
РЗ - РІ - Р2 - загальна кількість входів. значення, менше за 0.5, вважають 
Всі входи приймають двійкові значення (0 двійковим нулем, вихідне значення, 
або 1). Двійкова адреса подається на більше або рівне 0.5, --  двійковою 
адресні входи, що репрезентує вибір одиницею. Значення оцінки придатності 
одного зі значень входів для даних. Оцінка адитивно розраховують у результаті 
складається | з | вичерпної перевірки вичерпної перевірки. 


нейронної мережі на кожній з 273 


ЗСНЕМЕ ВІМАБКУ ( РОЗ) МОЛ ТІРІЕЕХЕКЕУАТОАТОК зас 
"Віпагу (| РЗ) МиїпріехегЕмаїцаюог" 
шаез МАМЕ 5РАСЕ 5рагрМеас.Оотаїпя.Віпагу (| РЗ | Мширігехег ( 
СІ. А55 Віпагу| Р3 )МипріехегЕуаатг ОБ ТУРЕ рифіїс 
ПІЧНЕКІТУ ІРиепотеКуанаїг х ІВіасКВох» 

"Ресіаге а сопзіапі (5УторЕКітез5) ої гуре (4Фоифіє) - (0ЕчІРД)); 
"Десіаге а уагіабіе (| еуаїСоипі) ої буре (иіопя)?; 
"Десіаге а уагіабіе ( зіорСопайіопбатіїеа) ої гуре (Роої)"; 
КЕСІОМ ІРлпепотеКуашатогх ІВіаскВох» Метрег5 
МЕТНОР рифіїс Еітез5п/о Еуаїцате(ІВіаскВох Рох) 
"Десіаге а уагіабіе (/пез5) ої гуре (4Фоибіє) - (0.0); 
"ресіаге а уагіабіе (зиссе55) ої гуре (Рооі) 2 (пие)?; 
"Десіаге а уагіабіе (ошриї) ої гуре (4Фоифіє)?; 
"Десіаге а уагіабіе (іпритт) ої гуре (15іспа!Аттау) з 
(Бох.ПригбіопаїАттау)?; 

"Ресіаге а уагіабіе (онгригАтг) ої гуре (15іспаїАтгау) з 
(Бох.ОшригбізпаїАттау)?); 

"Псгеа5е (| еуаїСоипі) Бу (1); 

БОБ (і ЕКОМ 0 ТО |Ром/(2, Р3)-11) БООР 
"Ресіаге а уагіабіе (ттр) ої їуре (їпі) « (ї)"; 

БОБ (7 ЕКОМ 0 ТО |Р3-1) ІО0ОР 
(при) а ітрбе0х 1); (тр з ітр»» 1) 

ЕХО ОЕ 1 О0Р; 

"Аспуаїе Фе ЬІасК Бох (Рох))?; 

"Кеай оціриї 5ієпа! (ошрит)(ошри2д гг)"; 

ТЕ «ПА««ИІРДчкОвОхІ|Р2-1))))ваї) ї- 0) 

ТНЕМ 
(Пте55 а Пте55 -- 1.0 - (1.0 - ошриї) Я (1.0 - оигриї))); 

ЇЕ (ошри! х 0.5) ТНЕМ (зиссез5 :- /аїзе) ЕМР ІВ 
ЕІ ЗЕ 
(Яте55 са Птез5 -- 1.0 - (ошриї З ошриї)); 

ЇЕ (ошриї 2» - 0.5) ТНЕМ (зиссе55 їз Гаїзе) ЕМО ТЕ 
ЕМР ІВ; 

"Кебеб ЬІасК Бох 5іаїе геаду Їог пехі іе5і сазе (Рох)" 

ЕХО ОЕ 1.О0Р; 

ЇЕ зиссе55 ТНЕМ (/тез5 «з ПІ те55 -- ТОБА ГР.) ЕМО ІВ; 

ЇВ (/Птпез5 »- БіорКітез5) ТНЕМ ( 5іорСопайіопбатізПеа їз ітие) 


ЕМО ІЕ; 
"Кештп уаїше (пем/ Еішев5пЇо(/пе55, /ітез5))" 

ЕМР ОЕ МЕТНОГРЮ 

ЕМР ОЕ ВЕСІОМ 

ЕМО ОЕ СІ. АЗ5 ) 

ЕМР ОЕ 5СНЕМЕ ВІХАКУ ( РЗ) МО ТІРІЕХЕКЕУАТОАТОК 

На основі гіперсхеми в мультиплексорів з трьома, шістьма та 
інтегрованому інструментарії були одинадцятьма | входами відповідно до 
згенеровані САА-схеми оцінки встановлених значень параметрів РІ, Р2, 
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Р3. За схемами був згенерований 
програмний код мовою | СЯ для 
УЗрагрхНАТ ПОЇ. 

Далі наведено результати 


експериментів з виконання згенерованої 
програми оцінки  мультиплексора | з 
одинадцятьма входами при використанні 
однопроцесорної багатопотокової 
реалізації  нейроеволюції наростаючих 
топологій, розробленої К. Гріном (111, та 
розподіленої реалізації, запропонованої 
в 12). У якості середовищ для виконання 
багатопотокової та розподіленої реалізації 
були обрані такі конфігурації: 

- локальне середовище, Іс! Соге 19- 
9900К СРО (3.60 ГГц - 5.00 ГГц), 8 ядер, 
16 логічних процесорів, 32.0 ГБ КАМ. 
Один процес, багатопотокова реалізація, 
16 потоків; 

- те ж саме локальне середовище, 
розподілена реалізація, 16 локальних 
клієнтів-виконувачів; 

- хмарне середовище, Зг4 Сеп АМР 
ЕРУС Атагоп ЕС2 Сба.агее, 3.60 ГГц, 


2ядра, 40 ГБ ВАМ, до 12.5 Гбіт/с 
мережевої пропускної здатності та до 6600 
Мбіт/с пропускної здатності сховища. 
Розподілена реалізація | з кількістю 
хмарних клієнтів-виконувачів 16, 32 та 64. 
На | рис.2 о зображено графік 
залежності швидкості оцінювання 
(кількості оцінювань в секунду) від номера 
покоління для локальних конфігурацій 
середовища. Як видно з рисунка, 
розподілена реалізація очікувано 
демонструє гірші результати у порівнянні з 
однопроцесорною реалізацією у зв'язку з 
наявністю накладних витрат на взаємодію 
між процесами. З ростом складності задачі 
оцінювання (ростом розміру згенерованої 


нейромережі) ефективність 
однопроцесорної та локальної 
розподіленої реалізації | вирівнюється, 
оскільки накладні витрати 
обчислювальних ресурсів стають 
непомірно | меншими за витрати на 


оцінювання. 


25000 
20000 
о 
Р 
ж 
о 
о | 
Ж 15000 
Еч 
о 
Р 
- 
о 
Я г и 
з 10000 "Чу у 
З | 
є 
З 
| ЦІ 
ми МУ НОМУ 
А | мл МУ УАРРРОРАДНИ 
дна кл) 
0 
с Фо щокою фе ср сок о ото сітбосо ого гбосістсФшо 
сі ооо орел г ті т гооОосіч оозоОСЯФО0Оснгоїгюєгог ат 
ті ті сі ті Сі бі Сі С Гор топ Я яФпгппгтлоророророг 
Номер покоління 
|осаї Сгій, 16 сіїепі5 (оса! 5іпвіе-Ргосез55, 16 рагаїїе! 
нн Роїу. (оса! Сгій, 16 сіїепі5) «ння» Роїу. ((осаї 5іпріе-Ргосез5, 16 рагаїієї) 
Рис. 2. Графік залежності швидкості оцінювання від номера покоління 
для локальних конфігурацій середовища 
На | рис. 3 зображено графік номера покоління для хмарних 
залежності швидкості оцінювання від конфігурацій середовища. 
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Кількістьоцінювань / с 


Сіоца Сгій, 16 поде5 


Сіоца гій, 64 поде5 


Роїу. (Сіошма Огідй, 32 поде5) 


Номер покоління 


Сіоца Сгій, 32 поде5 
Роїу. (Сіоца бгідй, 16 поде5) 
Роїу. (Сіоиа Сгій, 64 поде5) 


Рис. 3. Графік залежності швидкості оцінювання від номера покоління 
для хмарних конфігурацій середовища 


Як видно з графіка, розподілена 
хмарна реалізація очікувано демонструє 
гірші результати (за тієї ж кількості 
клієнтів-виконувачів) у порівнянні з 
однопроцесорною та локальною 
розподіленою реалізацією у зв'язку з 
наявністю накладних витрат на взаємодію 
між процесорами багатьох  клієнтів- 
виконувачів. Проте, з ростом кількості 
клієнтів-виконувачів ми можемо нехтувати 
сталим значенням накладних витрат і 
отримувати лінійний ріст ефективності 
розподіленої системи. 

Даний експеримент продемонстрував 
можливість розподіленої системи 
проводити оцінювання на 64-ох хмарних 
клієнтах-виконувачах 1 отримувати приріст 
У 60-100 90 від максимальних 
можливостей однопроцесорної локальної 
реалізації. 


3. Застосування алгебро- 
алгоритмічного інструментарію для 
задачі балансування 

У даному розділі розглядається 
використання інтегрованого 
інструментарію для прикладної задачі 
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візка зі 


даному 


балансування 
маятником. У експерименті 
нейроеволюційний алгоритм 
застосовується для реалізації контролера, 
що керує візком. Постановка задачі 
балансування зворотного маятника та 
використовувана математична модель 
(рівняння руху) детально розглянуті в |З). 
Контролер балансування маятника 
приймає масштабовані вхідні значення і 
видає вихідний сигнал, що є двійковим 
значенням і визначає дію, яка має бути 
застосована у певний момент часу. 

Початкова конфігурація нейромережі 
контролера може бути представлена у 
вигляді схеми на рис. 4. Вона включає 
п'ять вхідних вузлів: для горизонтального 
положення візка (х1) і його швидкості (х2), 
для вертикального кута маятника (х3) і 
його кутової швидкості (х4) і додатковий 
вхідний вузол для зміщення (х0) (яке може 
бути необов'язковим залежно від 
конкретної використовуваної бібліотеки 
МЕАТ). Вихідний вузол (а) є двійковим 
вузлом, що видає керуючий сигнал (0 або 
1). Прихований вузол (П) є необов'язковим 
і може бути пропущений. 


зворотним 


І55Х 2710-1673 Агийїсіа! Пл'еШоепсе 


2023 Хе2 


Видоут- 
ворення 


Рис. 4. Початкова конфігурація нейромережі балансувальника 


Фрагмент однієї із САА-схем, що 
реалізує експеримент, наведений нижче. 
Функція (підпрограма) "Кип ехрегітепі" 


починається із завантаження 
гіперпараметрів з файлу конфігурації і 
породжує початкову популяцію, 
використовуючи завантажену 
конфігурацію. Після | цього функція 
налаштовує  репортери для збирання 
статистики, що стосується виконання 


еволюційного процесу. Процес еволюції 
виконується протягом вказаної кількості 
поколінь, а результати зберігаються у 
вихідному каталозі. Після того, як в ході 
еволюційного процесу знайдений 
найкращий геном, виконується перевірка, 
чи відповідає він критеріям порогу 
придатності, встановленому | у файлі 
конфігурації. Програма виводить геном с 
формально найкращою відповідністю. 


"Кип ехрегітепі (соп/їє бе, п депегайопе-100)" 
ше "Т, оад сопібигайоп (соп/їє) Їтот Пе (соп/їя /іе)?; 
"Стеаїе Фе рориіайоп (р), місії 15 Бе ор-Іеме! обіесі Гог а МЕАТ 
гип, Їог сопіїєигайоп (соп/їя)"; 
"Да а 5кЇоці герогіег їо 5ром/ ргоєте85 іп Бе (егпіпа! Рог 
роршацбоп (р)?; 
"Кип пепгоеуоЇибіоп ог пр (о (п) єепегацопзя апа дї5зріау Ше Без 
депоте (Резі гепоте) атопе репегайопя"; 
"Стеаїе Геедбогухага пеига! пеїмогк (пет) Гог (ре5ї репоте) апа 
сопПїбигайоп (соп/їя)?; 

"Ошіриї Фе теззаєе (плЕмашшайте Фе Безі єепоте їп гапдота гип5)"; 
(зиссе55  гип5 1- "Емаїцае Бебі пеї (пет, соп/їє, адайіопа! пит гип5)"); 
"Ошри зиссез3їи! (зиссе55 гип5) апд ехресіва гип5 
(адайіопаї пит. гип5) апа спеск її Фе Бебі сепоте 15 а угіппег?; 
"Мізцайге Фе ехрегітепі ге5иів Гог сопіїд игайоп (соп/ї2), Бебі 
депоте (Резі зепоте) гот дігесіогу (оиї аїг)"; 


На основі сконструйованих схем 
алгоритмів за допомогою інтегрованого 
інструментарію була виконана генерація 
програмного коду мовою Руїроп. Далі 
наведено результати експерименту з 
виконання згенерованої програми. У файлі 
конфігурації ХЕАТ-Рушоп було визначено 
популяцію з 150 окремих організмів та 
встановлено | поріг | придатності зі 
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значенням | 1.0 | в якості критерію 
завершення. Значення початкових 
параметрів нейромережі були такими: 
кількість | прихованих вузлів -- 0), 
вхідних -- 4, вихідних -- І. Граф 
нейромережі контролера-переможця 
балансування | одиночного | зворотного 


маятника наведений на рис. 5. 


І55МХ 2710-1673 Агийїсіа! Пл'еШоепсе 


2023 Хе2 


Рис. 5. Граф оптимального контролера балансування зворотного маятника, 
знайдений нейроеволюційним алгоритмом 


Графік зміни значень придатності на 
протязі поколінь еволюції показано на 
рис. 6. Як видно з графіка, середня 
придатність популяції у всіх поколіннях 


певну лінію організмів. Із покоління в 
покоління обдаровані особини з цієї лінії 
змогли не лише зберегти свої корисні 
ознаки, але Й покращити їх, що в решті 


була низькою, але з самого початку решт привело (до появи переможця 
виникла корисна мутація, що породила еволюції. 
убе 
З 
о 
В з 
а -- Найкращезначення 
Б -- ЖІ Стандартне відхилення 
щ 
З -- Середнєзначення 
ЕМ -- -1 Стандартне відхилення 
В 
0 2 4 6 8 12 14 
Покоління 
Рис. 6. Середнє і найкраще значення функції придатності в експерименті зі зворотним маятником 
Висновки поданих в системах алгоритмічних алгебр 
Розглянуто розроблений  алгебро- Глушкова, та генерацію відповідних 
алгоритмічний інструментарій, що програм на основі шаблонів реалізацій 
застосовується для  проєктування та цільовою мовою програмування. Підхід 
синтезу програм, які використовують проілюстровано на прикладі проєктування 
нейроеволюційні алгоритми. В основу параметризованого алгоритму оцінювання 


інструментарію покладено конструювання 
високорівневих специфікацій алгоритмів, 
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для | двійкового | мультиплексора з 
подальшою реалізацією алгоритму мовою 


І55М 2710-1673 Агіїйсіа! ПлеШяоепсе 2023 М22 


СЯ для фреймворку З5РрагрМЕНАТ та на 
прикладі генерації програми для задачі 
балансування зі зворотним маятником, що 
використовує нейроеволюційний алгоритм 
бібліотеки ХЕАТ-Руфоп. 
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